The Cathedral of Saint Mary of Tudela is a Roman Catholic cathedral located in Plaza Vieja in the center of Tudela, autonomous community of Navarre, Spain. The medieval building was originally a collegiate church. It became a cathedral with the creation of the Diocese of Tudela, which existed 1783-1851 and again 1889-1956. It is now a co-cathedral in the Archdiocese of Pamplona and Tudela.